Expressing Special Structures in an Algebraic Modeling Language for Mathematical Programming

نویسندگان

  • Robert Fourer
  • David M. Gay
چکیده

A knowledge of the presence of certain special structures can be advantageous in both the formulation and solution of linear programming problems. Thus it is desirable that linear programming software offer the option of specifying such structures explicitly. As a step in this direction, we describe extensions to an algebraic modeling language that encompass piecewise-linear, network and related structures. Our emphasis is on the modeling considerations that motivate these extensions, and on the design issues that arise in integrating these extensions with the general-purpose features of the language. We observe that our extensions sometimes make models faster to translate as well as to solve, and that they permit a “column-wise” formulation of the constraints as an alternative to the “row-wise” formulation most often associated with algebraic languages.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Customized Block Structures in Algebraic Modeling Languages: the Stochastic

Extracting complex block structures from an anonymous mathematical program is a difficult task. It is however a mandatory step to exploit them with adequate algorithmic techniques. Moreover, most economic models are usually built with an Algebraic Modeling Language (AML) which loose any structure. The recently developed concept SET (Structure Exploiting Tool) responds to these needs. This appro...

متن کامل

Towards Pedagogability of Mathematical Music Theory: Algebraic Models and Tiling Problems in computer-aided composition

The paper aims at clarifying the pedagogical relevance of an algebraic-oriented perspective in the foundation of a structural and formalized approach in contemporary computational musicology. After briefly discussing the historical emergence of the concept of algebraic structure in systematic musicology, we present some pedagogical aspects of our MathTools environment within OpenMusic graphical...

متن کامل

Algebraic Matching of Vulnerabilities in a Low-Level Code

This paper explores the algebraic matching approach for detection of vulnerabilities in binary codes. The algebraic programming system is used for implementing this method. It is anticipated that models of vulnerabilities and programs to be verified are presented as behavior algebra and action language specifications. The methods of algebraic matching are based on rewriting rules and techniques...

متن کامل

Efficient Management of Multiple Sets to Extract Complex Structures from Mathematical Programs

Most of the applied models written with an algebraic modeling language involve simultaneously several dimensions such as materials, location, time or uncertainty. The information about dimensions available in the algebraic formulation is usually su cient to retrieve di erent block structures from mathematical programs. These structured problems can then be solved by adequate solution techniques...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • INFORMS Journal on Computing

دوره 7  شماره 

صفحات  -

تاریخ انتشار 1995